in 

On 
On 



=3 



> 

o 



X 



Noncommutative Vieta Theorem and 
Symmetric Functions 

Israel Gelfand 
Vladimir Retakh 
Department of Mathematics, Rutgers University 
New Brunswick, NJ 08903 

July 10, 1995 



O 

t*"*- ' This paper is submitted to Gelfand Seminar Volume 1994-95 

O ' 
IT) ■ 

Q\ . There are two ways to generalize basic constructions of commutative al- 

""k}}! gebra for a noncommutative case. More traditional way is to define com- 

mutative functions like trace or determinant over noncommuting variables. 
Beginning with [6] this approach was widely used by different authors, see 
for example [5], [15], [14], [12], [11], [7]. 

However, there is another possibility to work with purely noncommutative 
objects without using trace or determinant or passing to a quotient space or 
quotient algebra started in [9] and [10]. Let us compare these two approaches 
on a simplest example - a classical Vieta theorem which, of course, is a 
starting point in a theory of symmetric functions. 
Consider an algebraic equation 

x n + a x x n ~ x + a 2 x n ~ 2 + ... + a n = (1) 

In a noncommutative case first formulas expressing coefficients a\, a^, ■ ■ ■ , a n 
via solutions Xi,x 2 , ■ ■ ■ ,x n of the equation (1) have appeared in [8], Section 
7.1 . This paper heavily used a theory of quasideterminants over (non) commutative 
rings developed in [9], [10]. The expressions for ai, . . . , a n were given via ra- 
tios of Vandermonde quasideterminants depending of variables xi,...,x n . 
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These expressions in general are rational functions of xi,...,x n . One must 
use then nontrivial determinant identities to obtain classical Vieta formulas 
in a commutative case. 

In an interesting paper [7] Fuchs and Schwarz tried to give an analogue 
of classical Vieta formulas in a noncommutative case. Let the coefficients 
of the equation (1) belong to an algebra R over a field k and xi, . . . ,x n be 
a set of independent solutions of (1) (For a matrix case it means that the 
corresponding bloc Vandermonde determinant is not equal to zero). Fuchs 
and Schwarz proved 

Theorem 1 If there is an additive morphism tr : R — > k satisfying the 
condition tr uv = tr vu for any u,v G F, then 

tr a x = —{tr x± + . . . + tr x n ). 

If there is a multiplicative morphism det : R — > k, then 

det a n = det(-xi) ■ . . . ■ det (—x n ) . 

This result was proved in [7] when and Xi, . . . , x n are just com- 

plex matrices. Then the authors used the Amitsur theorem that identi- 
ties which hold for complex matrices hold also in arbitary associative rings 
with units. There are no similar formulas in [7] for intermediate coefficients 

Gt2, ■ ■ ■ , On-l- 

In this paper we will give much more general version of noncommutative 
Vieta theorem. It does not require the existence of trace or determinant and 
also give formulas for intermiediate coefficients. 

Namely, for a "generic" set of solutions x±, . . . , x n of the equation (1) over 
a (noncommutative) skew-field we will construct a set of rational functions 
v i, . . . , v n depending of x±, . . . , x n and a set of variables 

Vk = VkX k Vk\ (2) 

where k = l,2,...,n. We call i>j's Vandermonde quasideterminants (see 
section 2). Our first main result is that 

«fe = H Vi k ■ ■ ■ ■ ■ Vii 

l<ii<i-2...<ik<n 

for k — 1, 2, n. 
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In particular, 

ai = -(yi + V2 + ■ ■ ■ + y n ), 

i<j 

a n = {-i) n y n y n ~i ■ ■ ■ ■ -yi- 

Theorem 1 immediately follows from our statement and formulas (2). We 
do not use Amitsur Theorem here. Our proof is based on "honest" algebraic 
computations using quasideterminant identities. For these reasons we are 
working inside free skew-fields generated by a finite set of noncommutative 
variables over a commutative field. 

The expressions or = (— l) k ak for k — 1, . . . , n are symmetric func- 
tions of #1, ... , x n . Following a general line of [8] consider a free associative 
algebra Symm over a noncommutative field of characteristics zero gener- 
ated by Ai, A 2 , . . . , A n . Each element of this algebra may be viewed as a 
polynomial of y±, . . . , y n as well as a rational function of xi, . . . , x n . 

Theorem 5. A polynomial P of y±, . . . ,y n is symmetric in x\, . . . , x n if 
and only if P belongs to the algebra Symm. 

In other words, this theorem shows that a "real" symmetric functions P 
is an "abstract" symmetric function in a sense of [8]. According to Section 
7.3 of [8], we describe a basis in these functions. 

Let w — . . . yi m be a word. An integer k is called a descent of w if 
1 < k < m — 1 and ik is greater than ik+i- 

For any set J = (ji, . . . ,jk) of nonnegative integers consider a function 

Rj(yi,...,y n ) = ^2yi 1 ---Vi m , 

where m — ji + . . . + and the sum is running over all words w = 
Uii ■ ■ ■ Vim where descents are precisely j u j 1 + j 2 , ■ . . , ji + . . . + jk-i- 

Such functions were called ribbon Schur functions in [8]. From Proposition 
7.15 in [8], Section 7.3 it follows that functions Rj form a linear base in 
Symm. It means that the base in Symm is parametrized by sequences 
of nonnegative integers. We recall that in a commutative case the well- 
known base of classical Schur functions is parametrized by weakly increasing 
sequences of nonnegative integers. 

Note also that functions 

Sk(Vu ■ ■ -,y n ) = YjVnV^ •••Ui k 
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where the sum is running over all %\ < %2 < • • • < %k constitue a special form 
of functions Rj. Functions Sk are analogues of complete symmetric functions 
in a commutative case. They were considered in [8], Section 7.3. 

1. We recall here a notion of quasideterminant defined in [9], [10]. Let 
A = {\\cLij\\ ,i G I,j G J} be a square matrix of order n — \I\ — \J\ with 
formal noncommutative entries a^. For p G /, g G J denote by t4 ot the 
submatrix {||ay|| ,i & I — {p},j G J — {g}} of A. Let F be a free skew-field 
defined by formal variables a^-. 

Definition T/ie formula 

\A\ pq = a pq ~ °Pi l^ P? lij 

iei-{p},jeJ-{q} 

(which reduces to \A\ pq = a pq if n = 1) defines inductively n 2 quasidetermi- 
nants \A\ pq of the matrix A. 

This definition is also valid for a generic matrices over a skew-field, i.e. 
matrices for which all expressions in the formula for \A\ pq are defined. 

Remark. Free skew-fields were introduced by Amitsur [1] and studied 
by Bergman [2] and P. Cohn [3], [4] who characterized them as universal 
skew-field of fractions of the ring of noncommutative polynomials; they are 
universal objects in the cathegory whose morphisms are specializations. A 
reader who is unfamiliar with this subject may just consider our expressions 
in a generic case. 

Example For n = 2 one has four quasideterminants 

l^lll = °H — a 12022 la 21, |^-Ii2 = °12 — a ll a 21 la 22, 

\A\ 21 = a2i — a22a 12 1 an, |^4| 2 2 = °22 — a 2 ia 11 1 ai2- 
In the commutative case \A\ = ±detA/detA pq . 

2. Let us construct some expressions which we call Vandermonde quaside- 
terminants. Suppose that an ordered set X = {x\ < X2 < ■ ■ ■ < x n } of solu- 
tions of the equation (1) over a skew-field is given. Consider for k — 2, 3, . . . , n 
formal expressions 



v k = 



k-i k-i . . . k-i 

x l x 2 x k 

k—2 k—2 

X 1 X 2 x k 



(3) 



ik 
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We call these expressions Vandermonde quasideterminants. We will call the 
set of solutions X generic if all v^s are defined and invertible. 
Example By the definition of quasideterminants: 

v 2 = x 2 - x 3 , 

V3 = xj- x\(xi - x 2 y 1 x 3 - Xi(l - x 2 1 xi)~ 1 
-x\{x 2 - xi)" 1 - x\{\ - x\ x x 2 y x = 

X l - ( X l ~ x l)( x 2 - ^l) _1 ^3 - ( x l - XiX 2 )(l - X^ l X 2 y l 

Set vi = 1. 

For k — 1, 2, . . . , n define 

Vk = v k x k v k l . (4) 

Example 

yi = xi, 

y 2 = (x 2 - Xi)(x 2 (x 2 - 

ys = i x l - ( x l - x i)( x 2 - x x y x x 3 - (x 2 - xx)^ 1 - x^y 1 } ■ X 3 - 

■{xj - (xj - x\)(x 2 - XxY l x 3 - (x 2 - Xi){x 2 1 - x^Y l Y l 
Now we formulate our main result. 

Theorem 2 If {xi, . . . ,x n } is an ordered generic set of solutions of the 
equation (1) over a skew-field then for k = 1,2, ... ,n 

a k = (-1)* Vik ■ ■ ■ ■ • Vh 

l<il<i2...<ik<n 

where y k 's are defined by formula (4). 
In particular, 

ai = -(yi + y 2 + . . . + y n ), 

i<j 

a n = {-l) n y n y n -i ■ . . . ■ y x . 
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Note that each yu depends of an ordering of x±, . . . , x n but the expressions 
for afc's do not depend of an ordering. 

3. Let us illustrate Theorem 2. For n = 2 it is easy to check that x 1 and 
x 2 are solutions of the equation 

x 2 + a\X + a 2 = 

where 

ai = —xi - (x 2 - xi)x 2 (x 2 - xi) -1 , 
a 2 = (x 2 - x 1 )x 2 (x 2 - xij^xi, 
Note that from the formal identity 



x 2 (x 2 -x 1 ) 1 x l 



Xn 



X 1 {X 2 -Xi) x 2 



it follows that aiand a 2 do not depend on the ordering of variables x\ and 
x 2 . 

Note also that function y\y 2 is not symmetric in x\,x 2 (but a 2 = y 2 y\ is!). 
It is still possible to check "by hands" that x\, x 2) x 3 are solutions of the 
equation 

x 3 — a\X 2 + a 2 x + a 3 = 

where 

<*i = -(1/1 + 1/2 + 1/3), 

a 2 = 2/22/1 + 1/31/2 + 1/31/1 

03 = -ymyi 

and 1/1,1/2, 1/3 are given by formulas (4). One can also check that a±, a 2 , a 3 are 
symmetric in xi, x 2 , x 3 . However, even in this case better follow a general 
proof. Such proof uses Theorem 3 below and quasideterminant identities 
from [9] and [10]. 

4. The following result was essentially obtained in [8], Section 7.1. 

Theorem 3 Let x±, . . . ,x n be a set of independent solutions of the equa- 
tion (1). Then for k — 1, ...,n 



XV 



x ^ 

n-k-1 
X 1 



n-fc-1 
X 2 



n-fc+1 
n—k—1 



X 1 



X 1 



X 9 



X 



n—k 



kn 



In 
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This theorem demonstrates that coefficients clu are the ratio of two quaside- 
terminants of order n. 

Such expressions with a change a signs were called in [8] elementary sym- 
metric functions in x±, . . . ,x n . It was proved in [8] and it also follows from 
the Theorem 2 that these functions are really symmetric in x±, . . . , x n . 

Example For n = 2 

a l = ~( X 2 ~ x l){ x 2 ~ 



a 2 



-{x\ — X\X2)(\ — X 1 1 X2)~ 



-(x 2 - x 1 )(x 2 - x l ) 



Theorem 3 follows from the observation that the equation (1) can be 
written in a quasideterminant form 



X 



X n 
n-1 



= 0. 
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Transformations x — > v n xv~ x where v n is a Vandermonde quasidetermi- 
nant defined by the formula (2) are usefull for a comparison of solutions of 
the left equation (1) and the right equation 



x n 1 a 1 



x n 1 a 2 



. . . + a n = 0. 



(5) 



We give here only the most simple example. 

Theorem 4 Suppose that xi,x 2 , . . . ,x n are independent solutions of the 
left equation (1). Then y n = v n x n v~ x is a solution of the right equation (5). 
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